Geometric views of the generalized Fischer-Burmeister function and its induced merit function

نویسندگان

  • Huai-Yin Tsai
  • Jein-Shan Chen
چکیده

Abstract. In this paper, we study geometric properties of surfaces of the generalized Fischer-Burmeister function and its induced merit function. Then, a visualization is proposed to explain how the convergent behaviors are influenced by two descent directions in merit function approach. Based on the geometric properties and visualization, we have more intuitive ideas about how the convergent behavior is affected by changing parameter. Furthermore, geometric view indicates how to improve the algorithm to achieve our goal by setting proper value of the parameter in merit function approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symmetrization of generalized natural residual function for NCP

In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP...

متن کامل

Proximal Point Algorithm for Nonlinear Complementarity Problem Based on the Generalized Fischer-burmeister Merit Function

This paper is devoted to the study of the proximal point algorithm for solving monotone and nonmonotone nonlinear complementarity problems. The proximal point algorithm is to generate a sequence by solving subproblems that are regularizations of the original problem. After given an appropriate criterion for approximate solutions of subproblems by adopting a merit function, the proximal point al...

متن کامل

Solution of Nonsmooth Generalized Complementarity Problems

We consider an unconstrained minimization reformulation of the generalized complementarity problem GCP(f, g) when the underlying functions f and g are H-differentiable. We describe H-differentials of some GCP functions based on the min function and the penalized Fischer-Burmeister function, and their merit functions. Under appropriate semimonotone (E0), strictly semimonotone (E) regularity-cond...

متن کامل

On Some NCP-Functions Based on the Generalized Fischer-burmeister Function

In this paper, we study several NCP-functions for the nonlinear complementarity problem (NCP) which are indeed based on the generalized Fischer-Burmeister function, φp(a, b) = ‖(a, b)‖p−(a+b). It is well known that the NCP can be reformulated as an equivalent unconstrained minimization by means of merit functions involving NCPfunctions. Thus, we aim to investigate some important properties of t...

متن کامل

On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem

It has been an open question that whether the family of merit functions ψp (p > 1), the generalized Fischer-Burmeister (FB) merit function, associated to the second order cone is smooth or not. In this paper we answer it partly, and show that ψp is smooth for The author’s work is supported by National Young Natural Science Foundation (No. 10901058) and Guangdong Natural Science Foundation (No. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 237  شماره 

صفحات  -

تاریخ انتشار 2014